Hotel Madrid, Calle de Andrés Mellado, 5 - Tel: 986-865-180 - Very reasonably priced, comfortable, and central.
Hotel Residencial Mexico - Andrés Murvais, 10 - Tel: 986-845-939 - Reasonably priced and near the old town.
Parador Nacional Casa del Barón - Barón, 19 - Tel: 986-855-800 - Right in the historic district and part of the national system of Paradors, this is a restored baronial palace. Although it certainly falls in the "splurge" category we only stayed there one night, it was a delightful experience period furniture, wooden floors, etc. that my children and I will never forget.
Hotel Galicia Palace - Avenida de Vigo, 3 - Tel: 986-864-411
Hotel Rias Bajas - Daniel de la Sota, 7 - Tel: 986-855-100
